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Abstract 

This paper is the last part of a comprehensive survey of a newly emerging 
field: a topological approach to the study of locally finite graphs that 
crucially incorporates their ends. Topological arcs and circles, which may 
pass through ends, assume the role played in finite graphs by paths and 
cycles. The first two parts of the survey together provide a suitable entry 
point to this field for new readers; they are available in combined form 
from the ArXiv [2]. 

The topological approach indicated above has made it possible to ex- 
tend to locally finite graphs many classical theorems of finite graph theory 
that do not extend verbatim. While the first part [3] of this survey intro- 
duces the theory as such and the second part [4] is devoted to those appli- 
cations, this third part looks at the theory from an algebraic-topological 
point of view. 

The results surveyed here include both a combinatorial description 
of the fundamental group of a locally finite graph with ends and the 
homology aspects of this space. 

1 Introduction 

The survey [2] describes a topological framework in which many well-known 
theorems about finite graphs that appear to fail for infinite graphs do have a 
natural infinite analogue. It has been realised in recent years that many such 
theorems, especially about paths and cycles, work in a slightly richer setting: 
not in the (locally finite) graph G itself, but in its compactification \G\ obtained 
by adding its ends. 1 In this setting, the traditional cycle space of a graph is 
replaced by its topological cycle space. The topological cycle space C = C(G) of 
a locally finite graph G is based on (the edge sets of) topological circles in \G\, 
homeomorphic images of the unit circle S , allowing infinite sums as long as they 
are thin, that is, every edge appears in only finitely many summands. Since the 
topological cycle space C(G) was introduced [5, 6], it has proved surprisingly 
successful; see [2, 4] for numerous applications. 

Given the success of C for graphs, it seems desirable to recast its definition 
in homological terms that make no reference to the one-dimensional character 
of \G\ (e.g., to circles), to obtain a homology theory for similar but more general 
spaces (such as non-compact CW complexes of any dimension) that implements 
the ideas and advantages of C more generally. This approach has been pursued 

1 For a formal definition of |G| see [2]. 



1 



in [7, 9, 8]. In this paper we present its main ideas, results and examples. For 
simplicity, all our coefficients will be taken from F 2 . 

For such an extendable translation of our combinatorial definition of C into 
algebraic terms, simplicial homology is easily seen not to be the right approach: 
while |G| is not a simplicial complex, the simplicial homology of G itself (without 
ends) yields the classical cycle space Cfi n . One way of extending simplicial 
homology to more general spaces is Cech homology; and indeed we will show 
that its first group applied to \G\ is isomorphic to C. But there the usefulness of 
Cech homology for graphs ends: since its groups are constructed as limits rather 
than directly from chains and cycles, they do not interact with the combinatorial 
structure of G in the way we expect and know it from C. 

The next candidate for the desired description of C in terms of homology is 
singular homology. Indeed, C is built from circles in G|, and circles are singular 
1-cycles that generate the first singular homology group Hi(\G\) of \G\, so both 
groups are built from similar elements. On the face of it, it is not clear whether 
C might in fact be isomorphic, even canonically, to _ffi(|G|). However, it will 
turn out that it is not: in [9] we prove that C is always a natural quotient of 
Hi(\G\), and this quotient is proper unless G is essentially finite. This may 
seem surprising, since C is defined via (thin) infinite sums while all sums in 
the definition of Hi(\G\) are finite, which suggests that C might be larger than 
Hi(\G\). ^ 

Our approach for the comparison of C and iii(|G|) will be to define a homo- 
morphism from Zi(|G|) to the edge space £ that counts how often the edges of 
G are traversed by the simplices of a 1-cycle z, and maps z to the set of those 
edges that are traversed an odd number of times. It will turn out that this 
homomorphism vanishes on boundaries and that its image is precisely C. Hence 
it defines an cpimorphism /: Hi(\G\) —¥ C(G). However, we will show that / 
is not normally injective. Indeed, there will be loops that traverse every edge 
evenly often (even equally often in either direction), but which can be shown 
not with some effort to be null-homologous. Thus, C is a genuinely new object, 
also from a topological point of view. 

For our proof that those loops are not null-homologous we shall need a better 
understanding of the fundamental group of |G|. This will enable us to define an 
invariant on 1-chains in |G| that can distinguish certain 1-cycles from boundaries 
of singular 2-chains, hence completing the proof that / need not be injective. 
The fundamental group of a finite graph G is easy to describe: it is the free 
group on the (oriented) chords of a spanning tree of G, the edges of G that are 
not edges of the spanning tree. For the Freudcnthal compactification of infinite 
graphs, the situation is different, since a loop in |G| can traverse infinitely many 
chords while the elements of a free group are always finite sums of its generators. 

One of the main aims of this project, therefore, became to develop a combi- 
natorial description of the fundamental group of the space |G| for an arbitrary 
connected locally finite graph G. In [7] we describe 7Ti(|G|), as for finite G, 
in terms of reduced words in the oriented chords of a spanning tree. However, 
when G is infinite this does not work with arbitrary spanning trees but only with 
topological spanning trees. Moreover, we will have to allow infinite words of any 
countable order type, and likewise allow the reduction sequences cancelling ad- 
jacent inverse letters to have arbitrary countable order type. However, these 
reductions can also be described in terms of word reductions in the free groups 
Fj on all the finite subsets / of chords, which enables us to embed the group 
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Foo of infinite reduced words as a subgroup in the inverse limit of those Fi , and 
handle it in this form. On the other hand, mapping a loop in |G| to the sequence 
of chords it traverses, and then reducing that sequence (or word), turns out to 
be well defined on homotopy classes and hence defines an embedding of ir\(\G\) 
as a subgroup in Foq. 

Having proved that C is usually a proper quotient of f/i(|G|), the last aim 
of this project then was to define a variant of singular homology that works in 
more general spaces, and which for graphs captures precisely C. First steps in 
this direction were taken in [9]; it was completed in [8]. Our hope with this 
translation was to stimulate further work in two directions. One is that its new 
topological guise should make the cycle space accessible to topological methods 
that might generate some windfall for the study of graphs. And conversely, that 
as the approach that gave rise to C is made accessible for more general spaces — 
in particular, for CW complexes of higher dimensions — its proven usefulness for 
graphs might find some more general topological analogues. 

The key to the definition of C, and to its success, is that it treats ends 
differently from other points. To preserve this feature, our new homology theory 
is constructed for locally compact Hausdorff spaces X with a fixed Hausdorff 
compactification X, in which the compacification points play the role of ends. 

2 Cech homology 

The Cech homology of a space is an alternative to singular homology for spaces 
that are not simplicial complexes. For a general space X, the nth Cech homology 
group H n (X) is the inverse limit of the homology groups of simplicial complexes 
induced by open covers of X. 2 In the case of X = |G|, one can compute the 
groups H n (X) more directly. To do so, fix a normal spanning tree T of G, with 
root r say, and denote the subtree of T induced by the first i levels by Ti. Let Gi 
be the finite graph obtained from G by contracting each component of G — 2$; 
then H n (X) is the inverse limit of the family (H n {Gi), < ) ieN - Since C(G) is 
the inverse limit of the groups H\(Gi), we have 

Theorem 2.1 ([9]). For a locally finite graph G we have a canonical isomor- 
phism Hi(\G\) ~C(G). 

Theorem 2.1 shows that one can describe the topological cycle space in 
terms of the Cech homology. However, although Hi(|G|) is isomorphic to C(G) 
as a group, it does not sufficiently reflect the combinatorial properties of C(G), 
its interaction with the combinatorial structure of G. To make this precise, 
note that a number of classical results about the cycle space say which circuits 
generate it — as do the non-separating chordless circuits in a 3-connected graph, 
say. In the Cech homology, however, it is not possible to decide whether a given 
homology class in i?i(|G|) corresponds to a circuit. Indeed, the obvious relation 
between Hi(\G\) and the combinatorial structure of G is that every homology 
class c £ Hi(\G\) corresponds to a family (c„) of homology classes in the groups 
H\(G n ). One might think that the class c should correspond to a circuit in 
|G| if and only if every c„ with sufficiently large n corresponds to a circuit in 
G„. But this is not the case: the limit of a sequence of cycle space elements in 

2 See [9] for a formal definition. 
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the G n can be a circuit even if the elements of the sequence are not circuits in 
the G n . 



Figure 1: The graph G (drawn twice) with a normal spanning tree T and a 
circuit c. 



Let G be the graph shown in Figure 1. G consists of a 'wide ladder' with 
three 'poles' x\,x\,..., x\,x\,..., and x\ , x%, ■ ■ ■ , and has attached infinitely 
many (oridinary) ladders by identifying the first rung of the nth ladder L n with 
the edge x\ n _ x x\ n . It is not hard to prove that T from Figure 1 is a normal 
spanning tree of G with root r — x\. 





Figure 2: The edge sets C4 in G4 and cio in Gio- 



The edge set c from Figure 1 is a circuit, but each edge set c„ it induces on 
a contracted graph G n with n — 6fc + 4 is not a circuit (Figure 2). Indeed, each 
Gek+4 consists of G[V(Tek+4)}, for each i with 1 < i < k a vertex v® k+A corre- 
sponding to a contracted tail of the ladder Li , and a vertex v$ k+A corresponding 
to the contracted tail of the wide ladder and all ladders Lj with j > k. The 
edge set c^+i is not a circuit since it has degree 4 at «Q fc+4 . Therefore, c is a 
circuit although it is the limit of the non-circuits c 6fc+4 . 

One can easily manipulate the example so that no c„ with n large enough 
is a circuit by attaching copies Hi, ... , H$ of G to G by connecting the vertices 
of the first rung of the wide ladder in Hi to some suitable vertices of Lj. 
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3 Singular homology 



A more subtle approach than Cech homology, which has been pursued in [9] , is 
to see to what extent C(G) can be captured by the singular homology of |G|. 
After all, C(G) was defined via (the edge sets of) circles in \G\, which are just 
injective singular loops. Can we extend this correspondence between injective 
loops and circuits to one between Hi(\G\) (singular) and C(G)1 

There are two things to notice about H\(\G\). The first is that we can 
subdivide a 1-simplcx (or concatenate two 1-simplices into one by the inverse 
procedure) by adding a boundary. Indeed, if a: [0,1] — > \G\ is a path in |G| 
from x to y, say, and z is a point on that path, there are paths a' from x to z 
and <t" from z to y such that <r' + a" — a is the boundary of a singular 2-simplex 
'squeezed' on to the image of a. The second fact to notice is that inverse paths 
cancel in pairs: if <r + is an x-y path in |G|, and er~ an y-x path with the same 
image as er + , then [a + + a~] = G H 1 . 3 These two facts together imply that 
every homology class in Hi is represented by a single loop: given any 1-cycle, we 
first add pairs of inverse paths between the endpoints of its simplices to make its 
image connected in the right way, and then use Euler's theorem to concatenate 
the 1-simplices of the resulting chain into a single loop a. Moreover, we may 
assume that this loop is based at a vertex. 

To establish the desired correspondence between H\{\G\) and C(G), we would 
like to assign to a homology class in Hi(\G\), represented by a single loop a, an 
edge set /([c]) G C(G). Intuitively, we do this by counting for each edge e of 
G how often a traverses it entirely (which, since the domain of a is compact, 
is a finite number of times), and let /([er]) be the set of those edges e for 
which this number is odd. Using the usual tools of homology theory, one can 
make this precise in such a way that / is clearly a well defined homomorphism 
Hi(\G\) —> £(G), 4 and whose image is easily seen to be C(G). What is not clear 
at once is whether / is 1-1 and onto. 

Surprisingly, / is indeed surjective — and this is not even hard to show. In- 
deed, let an edge set D G C(G) be given. Our task is to find a loop a that 
traverses every edge in D an odd number of times, and every other edge of G 
an even number of times. As a first approximation, we let <7o be a path that 
traverses every edge of some fixed normal spanning tree of G exactly twice, once 
in each direction; see [2, Sec. 3.3] for how to construct such a loop. Moreover, 
we construct Co in such a way that it pauses at every vertex v — more precisely, 
so that cr ( ^ 1 (u) is a union of finitely many closed intervals at least one of which 
is non-trivial. Next, we write I? as a thin sum D — J2i C» °f circuits; such a 
representation of D exists by definition of C(G). For each of these Ci we pick a 
vertex Vi G Ci, noting that no vertex of G gets picked infinitely often, because 
it has only finitely many incident edges and the Ci form a thin family. Finally, 
we turn cr into the desired loop a by expanding the pause at each vertex Dtoa 
loop going once round every d with v = Vi. It is not hard to show that a is con- 
tinuous [9], and clearly it traverses every edge of G the desired number of times. 

3 To see that this sum is a boundary, subtract the constant 1-simplcx a with value x: there 
is an obvious singular 2-simplex of which <r+ + o~ — a is the boundary. Subtracting a is 
allowed, since a = a + a — a, too, is a boundary: of the constant 2-simplex with value x. 

4 For each edge e, let f e : \G\ — > S 1 be a map wrapping e once round S 1 and mapping all 
of \G\ \ e to one point of S . Let ir denote the group isomorphism Hi(S ) — > ¥2- Given 
h e -Hi(|G|), let f(h) :={e\ (tt o (fe)*)(h) = 1 e F 2 }. Sec [9] for details. 
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Equally surprisingly, perhaps, / is usually not injective (see below). In 
summary, therefore, the topological cycle space C(G) of G is related to the first 
singular homology group of G as follows: 

Theorem 3.1 ([9]). The map f : Hi(\G\) — > £{G) is a group homomorphism 
onto C(G), which has a non-trivial kernel if and only if G contains infinitely 
many (finite) circuits. 

An example of a non- null- homologous loop in \G\ whose homology class maps 
to the empty edge set £ C(G) is easy to describe. Let G be the one-way infinite 
ladder L (with its end on the right), and define a loop p in L, as follows. We 
start at time at the top-left vertex, w say, and begin by going round the first 
square of G in a clockwise direction. This takes us back to vo- We then move 
along the horizontal edge incident with vq, to its right neighbour v\. From here, 
we go round the second square in a clockwise direction, back to v\ and on to its 
right neighbour v 2 - We repeat this move until we reach the end co of G on the 
right, say at time | £ [0, 1]. So far, we have traversed the first vertical edge and 
every bottom horizontal edge once (in the direction towards vq), every other 
vertical edge twice (once in each direction) , and every top horizontal edge twice 
in the direction towards the end. From there, we now use the remaining half of 
our time to go round the infinite circle formed by the first vertical edge and all 
the horizontal edges one and a half times, in such a way that we end at time 1 
back at vo and have traversed every edge of L equally often in each direction. 
Clearly, / maps (the homology class of) this loop p to £ C(L). 



vo. 


;——vi. 


» 








1 
1 

♦ 

1 
1 


H_ _ - - -,_ 

r i 

1 

L _l 


\ ^ 
1 

1 _l 


1 

* V 

i 


i 

+ V 

1 


> ► 




» 1 








1 ► 



/ 

* 



Figure 3: The loop p is not null-homologous, but f([p\) = 0. 

The loop p is indeed not null- homologous [9] , but it seems non-trivial to show 
this. To see why this is hard, let us compare p to a loop winding round a finite 
ladder in a similar fashion, traversing every edge once in each direction. Such 
a loop a is still not null-homotopic, but it is null-homologous. To see this, we 
subdivide it into single edges: we find a finite collection of 1-simplices Oj, four for 
every edge on the topp and two for every other edge, such that [a] — [ J2i a i] an d 
every Oj just traverses its edge. Next, we pair up these Oj into cancelling pairs: 
if oi and Oj traverse the same edge e (in opposite directions), then [<7j +o~j] = 0. 
Hence [a] — [ Ci] = 0, as claimed. But we cannot imitate this proof for p and 
the infinite ladder, because homology classes in H\(\G\) are still finite chains: 
we cannot add infinitely many boundaries to subdivide p infinitely often. 

As it happened, the proof of the seemingly simple fact that p is not null- 
homologous took a detour via the solution of a much more fundamental problem: 
the problem of understanding the fundamental group of \L\, or more generally, 
of \G\ for a locally finite graph G. In order to distinguish p from boundaries, 
we looked for a numerical invariant A of 1-chains that was non-zero on p but 
both linear and additive (so that A(cti(T2) = A(<7i + 02) = A(<ti) + A(<T2) for 
concatenations of 1-simplices 01,02) an d invariant under homotopies (so that 
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A(<7i<72) = A(<t) when cr <~ ctio^). Then, given a 2-simplex r with boundary 
<9r = CT1+CT2 — <t, we would have A(9r) = A(<tiCT2) — A(<r) = 0, so A would vanish 
on all boundaries but not on p. We did not quite find such an invariant A, but 
a collection of similar invariants which, together, can distinguish loops like p 
from boundaries. 



4 The fundamental group of \G\ 

In this section we will sketch the combinatorial description of m ( | G | ) given in [7] . 
Our description involves infinite words and their reductions in a 'continuous' 
setting, and embedding the group they form as a subgroup of a limit of finitely 
generated free groups. 

Let G be a locally finite connected graph, fixed throughout this section, and 
let T be a topological spanning tree of \G\. When G is finite, then 7Ti(|G|) = 
7r 1 (G) is the free group F on the set {e , . . . , e„} of chords of any fixed span- 
ning tree. The standard description of F is given in terms of reduced words 
of those oriented chords, where reduction is performed by cancelling adjacent 
inverse pairs of letters such as e^ or The map assigning to a path in 

\G\ the sequence of (oriented) chords it traverses defines the canonical group 
isomorphism between tti(\G\) and F; in particular, reducing the words obtained 
from homotopic paths yields the same reduced word. 

Our description of 7Ti(|G|) when G is infinite is similar in spirit, but more 
complex. We start not with an arbitrary spanning tree but with a topological 
spanning tree of \G\. Then every path in \G\ defines as its 'trace' an infinite word 
in the oriented chords of that tree, as before. However, these words can have 
any countable order type, and it is no longer clear how to define the reduction 
of words in a way that captures homotopy of paths. 

Consider the following example. Let G be the infinite ladder, with a topo- 
logical spanning tree T consisting of one side of the ladder, all its rungs, and its 
unique end w (Figure 4) . The path running along the bottom side of the ladder 
and back is a null-homotopic loop. Since it traces the chords eo, ei, . . . all the 
way to u> and then returns the same way, the infinite word eo e i . . . ei eo should 
reduce to the empty word. But it contains no cancelling pair of letters, such as 

^i^i Or Ci G{. 



ei 



Figure 4: The infinite ladder and its topological spanning tree T (bold edges) 

This simple example suggests that some transfinite equivalent of cancelling 
pairs of letters, such as cancelling inverse pairs of infinite sequences of letters, 
might lead to a suitable notion of reduction. However, in graphs with infinitely 
many ends one can have null-homotopic loops whose trace of chords contains 
no cancelling pair of subsequences whatsoever: 

Example 4.1. We construct a locally finite graph G and a null-homotopic loop 
a in \G\ whose trace of chords contains no cancelling pair of subsequences, of 
any order type. 



7 



Let T be the binary tree with root r. Like in [2, pp. 30-31] we can construct 
a loop a in \T\ that traverses every edge of T once in each direction, see Figure 5. 




Figure 5: A loop running twice through each edge of the binary tree. 

The loop a is easily seen to be null-homotopic. It is also easy to check that 
no sequence of passes of a through the edges of T is followed immediately by 
the inverse of this sequence. 

The edges of T are not chords of a topological spanning tree, but this can 
be achieved by changing the graph: just double every edge. 5 The new edges 
together with all vertices and ends then form a topological spanning tree in the 
resulting graph G, whose chords are the original edges of our tree T, and a is 
still a (null-homotopic) loop in \G\. 

Example 4.1 shows that there is no hope of capturing homotopies of loops 
in terms of word reduction defined recursively by cancelling pairs of inverse 
adjacent subwords, finite or infinite. We shall therefore define the reduction 
of infinite words differently, though only slightly. We shall still cancel inverse 
letters in pairs, even only one at a time, and these reduction 'steps' will be 
ordered linearly (rather unlike the simultaneous dissolution of all the chords 
by the homotopy in the example). However, the reduction steps will not be 
well-ordered. 

This definition of reduction is less straightforward, but it has an important 
property: as for finite G, it will be purely combinatorial in terms of letters, 
their inverses, and their linear order, making no reference to the interpretation 
of those letters as chords and their relative positions under the topology of \G\. 

Another problem, however, is more serious: since the reduction steps are not 
well-ordered, it will be difficult to handle reductions — e.g. to prove that every 
word reduces to a unique reduced word, or that word reduction captures the 
homotopy of loops, i.e. that traces of homotopic loops can always be reduced 
to the same word. The key to solving these problems will lie in the observation 
that the property of being reduced can be characterized in terms of all the finite 
subwords of a given word. We shall formalize this observation by way of an 
embedding of our group of infinite words in the inverse limit F* of the free 
groups on the finite subsets of letters. 

5 And subdivide the new edges once, in case you prefer to obtain a simple graph instead of 
a graph with multiple edges. 
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A word is a map 

to: S^A:={e , ei, . • • } U { e , ei, . • • } 

(the letter % being the inverse of e^), where 5 is a totally ordered (countable) 
set, the set of positions of (the letters used by) w, and every letter has only 
finitely many preimages in S. A reduction of a word w is a totally ordered set R 
of disjoint pairs of positions of w such that the positions in each pair are mapped 
to inverse letters and are adjacent in the word obtained from w by deleting all 
(positions of) letters contained in earlier pairs in R. We say that w reduces to 
the word w \ (S\\JR). If to has no nonempty reduction, we call it reduced. Note 
that neither the set S of positions of a word w nor a reduction of w have to be 
well-ordered. 

It was shown in [7] that every word w reduces to a unique word r(w) e and 
hence the reduced words form a group Fqq . It was also shown that Fqq embeds 
canonically in the inverse limit of the groups F n , the free groups on the sets 
{e ,...,e„}. 

On the other hand, the fundamental group of \G\ embeds in F^: Mapping 
a homotopy class (a) to the word r(w a ), where w a is the trace of a, the word 
induced by the passes of a through the chords of T (with their natural order 
given by a), turns out to be well-defined; in other words, the traces of homotopic 
loops reduce to the same word. The harder part is to show the converse: that 
two loops are homotopic whenever their traces reduce to the same word. In [7], 
it was shown that the homotopy can even be chosen so that it contracts pairs 
of passes, one at a time, like known from finite graphs. 

The map (a) i-> r(w a ) is not normally surjective. For example, e ei • • • 
will always be a reduced word, but no loop in \G\ can pass through these chords 
in precisely this order if they do not converge to an end. Hence if there is a 
non-converging sequence of chords — which is the case whenever there are two 
ends of G with no contractible neighbourhood in \G\ — then the reduced word 
■ ■ ■ lies outside the image of our map (a) n> r(w a ). 

In order to describe the image of this map precisely, let us call a word 
w : S — > A monotonic if there is an enumeration sq,8\,... of S such that either 
so < si < ••• or s > Si > • • • . Let us say that to converges if the sequence of 
chords corresponding to its sequence W(Sq),w(si), ... of letters converges. If w 
is the trace of a loop in |G|, then by the continuity of this path all the monotonic 
subwords of w — and hence those of r(w) — converge. It was shown in [7] that 
the converse is also true: A reduced word is the trace of a loop in \G\ if and 
only if all its monotonic subwords converge. 

We can now summarize our combinatorial description of 7Ti(|G|) as follows. 

Theorem 4.2 ([7]). Let G be a locally finite connected graph, let T be a topo- 
logical spanning tree of \G\, and let e , e\, . . . be its chords. 

(i) The map (a) r{w a ) is an injective homomorphism from tti{\G\) to the 
group Foo of reduced finite or infinite words in {^ 0l ■ ■ - }U{to,t\, . . .} . 
Rs image consists of those reduced words whose monotonic subwords all 
converge in \G\. 

6 Unique as an abstract word, not as a restiction of w: The word e*o^O e*0i f° r example, 
reduces to eo, but this letter can have the first or the last position in the original word 
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(ii) The homomorphisms w <— > r(w \ I) from F x to Fj embed F^ as a subgroup 
in limFj. It consists of those elements o/hmFj whose projections r(w \ 
I) use each letter only boundedly often. (The bound may depend on the 
letter.) 

Theorem 4.2 provides an interesting interaction between the topological cy- 
cle space of G and the fundamental group of \G\: It is a well-known fact that 
the first (singular) homology group of a space is the abelianization of its fun- 
damental group. For graphs, this yields that the (classical) cycle space of G is 
the abelianization of -k\(G). Theorem 4.2 implies an analoguous result for the 
topological cycle space: It is the strong abelianization of 7ri(|G|) [11, Theorem 
6.19], the quotient of 7Ti(|G|) obtained by factoring out all words in which every 
letter appears as often as its inverse. 

5 An ad-hoc homology for locally compact spaces 

In this section we take up the thread of defining C{G) in terms of homology. 
Wc have seen that Cech homology — although its first group is isomorphic to the 
topological cycle space — fails to properly reflect its relation to the combinatorial 
structure of G. For this reason, we shall keep at our singular approach to define 
C in terms of homology. Since by Theorem 3.1 standard singular homology is 
not the right theory to capture , we shall define a singular- type homology that 
does so. 

As advertised in Section 1, we shall define our homology for locally compact 
Hausdorff spaces with a (fixed) Hausdorff compactification. Recall that these 
properties are needed to reflect the properties of G and \G\ that are fundamental 
for the success of C. Therefore, this class of spaces is the broadest for which 
we can hope to obtain a homology theory with similar properties as C. Note 
that this class includes, for instance, all locally finite CW-complexes, of any 
dimension. 

Loops like the one in Figure 3 suggest that our homology should allow to 
subdivide a 1-simplex infinitely often: Then, every 1-chain in \G\ will be ho- 
mologous to the sum of its passes through edges of G, and hence it will be 
null-homologous if and only if it lies in the kernel of /. The idea is thus to de- 
fine the homology so that we obtain essentially the same 1-cycles as in standard 
singular homology but more boundaries. 

The construction of C is based on the idea to consider not only the graph 
itself but also its ends. Nevertheless, although ends do not play a different role 
in the definition of C than points in G, elements of C do behave differently at 
ends. Indeed, elements of C are thin sums of circuits, and as G is locally finite, 
these circuits are also 'thin' at vertices, i.e. every vertex lies in only finitely 
many of the closures of the circuits in the family. This does not have to be the 
case for ends: An end can lie in the closures of infinitely many circuits, even 
when the circuits form a thin family. 

This suggests to require a similar property from the chains in our homology: 
They will have to be locally finite in G but not at ends. 7 This will enable us to 
subdivide paths in \G\ infinitely often, but the required locally finiteness in G 
will keep us from obtaining undesired cycles, such as the edges of a double-ray 

7 The formal definition of 'locally finite' will be given shortly. 
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(all directed the same way), which has zero boundary but does not correspond 
to an element of the cycle space. In the ad-hoc homology we shall define in 
this section we will rule out such cycles by imposing an additional condition on 
cycles. This will lead to the desired result in dimension 1, i.e. our hrst homology 
group will be C, but generate problems elsewhere. More precisely, this homology 
will fail to satisfy the Eilenberg-Steenrod axioms for homology, which is caused 
precisely by this restriction on cycles. 

In [8] we thus change our approach slightly: Instead of restricting the group 
of cycles we define chains differently, so as to obtain 1-cycles that are essentially 
finite and 2-cycles that allow us to subdivide 1-simplices infinitely often. This 
homology theory then satisfies the axioms [8]. On the other hand, the proof 
that this homology theory specializes in dimension 1 to yield C relies on the 
corresponding result for the ad-hoc homology defined in this section. Moreover, 
it introduces some of the main ideas from [8] in a technically simpler setting. 

Let X be a locally compact Hausdorff space and let Xbea Hausdorff com- 
pactification of X. (See e.g. [1] for more on such spaces.) Note that every 
locally compact Hausdorff space is Tychonoff, and thus has a Hausdorff com- 
pactification. Although we do not make any assumptions on the type of the 
compactification, apart from being Hausdorff, we will call the points in X \ X 
ends, even if they are not ends in the usual, more restrictive, sense. 

Let us call a family (<7j | i € /) of singular n-simplices in X admissible if 

(i) (<7j | i € I) is locally finite in X, that is, every x £ X has a neighbourhood 
in X that meets the image of cr, for only finitely many i; 

(ii) every Uj maps the 0- faces of A" to X. 

Note that as X is locally compact, (i) is equivalent to asking that every compact 
subspacc of X meets the image of cr, for only finitely many i. Condition (ii), 
like (i), underscores that ends are not treated on a par with the points in X: 
we allow them to occur on infinitely many Ui (which (i) forbids for points of 
X), but not in the fundamental role of images of 0-faces: all simplices must be 
'rooted' in X. 

When (<Tj | i € /) is an admissible family of n-simplices, any formal lin- 
ear combination J2i<£i ^i a i wrtn all A, £ Z is an n-sum in X . 8 We regard 
n-sums Yljcf Aj<7, and X^jeJ ^3 T i as e <j™ wa ^ e71 ^ if f° r every n-simplex p we have 
Siei oi= P = SjeJr =p^j- Note that these sums are well-defined since an 
n-simplex can occur only finitely many times in an admissible family. We write 
C n (X) for the group of n-chains, the equivalence classes of n-sums. The ele- 
ments of an n-chain are its representations. Clearly every n-chain c has a unique 
representation whose simplices are pairwise distinct — which we call the reduced 
representation of c — , but we shall consider other representations too. The sub- 
group of C n {X) consisting of those n-chains that have a finite representation is 
denoted by C' n (X). 

The boundary operators d n : C n — > C n -i are defined by extending linearly 
from d n ai, which are defined as usual in singular homology. Note that d n is well 
defined (i.e., that it preserves the required local finiteness), and d n -\d n = 0. 
Chains in Im d will be called boundaries. 

8 In standard singular homology, one does not usually distinguish between formal sums and 
chains. It will become apparent soon why we have to make this distinction. 
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As n-cycles, we do not take the entire kernel of d n . Rather, we define 
Z' n (X) := Ker (d n \C' n {X)), and let Z n (X) be the set of those n-chains that are 
sums of such finite cycles: 

Z n (X) := [p> e CJX) I p = Zj with Zj G Z' n (X) Vj G j}. 

More precisely, an n-chain € C n (A) shall lie in Z n (X) if it has a representation 
J2iei ^ i(Ji f° r wn i cn I admits a partition into finite sets Ij (j G J) such that, 
for every j G J, the n-chain Zj G C^(X) represented by Y] ieI . Aj<7j lies in 
Z' n (X). Any such representation of y> as a formal sum will be called a standard 
representation of <p as a cycle. 9 We call the elements of Z n (X) the n-cycles 
of X. 

The chains in := Im d n +i then form a subgroup of Z„(X): by defi- 

nition, they can be written as X^e/ ^j z j where each Zj is the (finite) boundary 
of a singular (n + l)-simplex. We therefore have homology groups 

H n (X) := Z n (X)/B n (X) 

as usual. 

Note that if X is compact, then all admissible families and hence all chains 
are finite, so the homology defined above coincides with the usual singular ho- 
mology. The characteristic feature of this homology is that while infinite cycles 
are allowed, they are always of 'finite character': in any standard representation 
of an infinite cycle, every finite subchain is contained in a larger finite subchain 
that is already a cycle. 

Let us look at an example which might indicate whether we obtain the 
desired cycles in order to capture the topological cycle space. Consider the 
double ladder. This is the 2-ended graph G with vertices v n and v' n for all 
integers n, and with edges e„ from v n to v n +i, edges e' n from v' n to v' n+1 , and 
edges /„ from v n to v' n . The 1-simplices corresponding to these edges, oriented 
in their natural directions, are 8 en , 8 e > n , and 0f n , see Figure 6. 
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Figure 6: The 1-chains ip and ip' in the double ladder. 

In order to let the elements of our homology be defined, let G be any Haus- 
dorff compactification of G. (One could, for instance, choose the Freudenthal 
compactification \G\ of G.) For the infinite chains ip and if' represented by ^ 6 Sn 
and @e' n , respectively, and for ip := ip — <p' we have dip = dp' = dip = 0, and 
neither sum as written above contains a finite cycle. However, we can rewrite 

9 Sincc the Uj need not be distinct, ip has many representations by formal sums. Not all of 
these need admit a partition as indicated — an example will be given later in the section. 
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ip as ip = "^2 z n with finite cycles z n = En + 9f n+1 — O e ^ — Of n . This shows that 
ip S Z\{G), although this was not visible from its original representation. 

By contrast, one can show that ip Z\(G) if G is the Freudcnthal compact- 
ification of G. This is proved in [9], but is not obvious. For example, one might 
try to represent ip as tp = X^Li z 'n wrtn z 'n : ~ ^ e _ n + n -\ + Cn - n , where 
9 n : [0, 1] — > e_„ U • • • U e„ maps to v_„ and 1 to v n+ i, see Figure 7. 

i'"~ 2 » i— - frl " 1 »1 " 2 ►I " 3 

- » » » 
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Figure 7: Finite cycles summing to tp — by an inadmissible sum. 

This representation of tp, however, although well defined as a formal sum 
(since every simplex occurs at most twice), is not a legal 1-sum, because its 
family of simplices is not locally finite and hence not admissible. (The point vo, 
for instance, lies in every simplex 

This homology indeed captures the cycle space [9]. To see this, note that 
since infinite chains are allowed, we can add infinitely many boundaries to a loop 
like in Figure 3 so as to subdivide it into its edge passes. Note that the family 
of boundaries we add has to be locally finite and it is not obvious that this 
can always be satisfied. (See [9] for how to choose the boundaries.) Therefore, 
two chains are homologous if both of them traverse each edge of G the same 
number of times. Together with the fact that the homomorphism / from the first 
singular homology group Hi(\G\) to C{G) can be extended to a homomorphism 
Hi(G) C(G) [9], this implies that Hi(G) and C(G) are isomorphic. 

Theorem 5.1 ([9]). If G is a locally finite graph and G — \G\, then Hi(G) is 
canonically isomorhic to C(G). 

Note that it does not suffice to require the chains to be locally finite withour 
any further assumptions, as it is the case for the locally finite homology defined 
in [10]: This homology does not capture the cycle space. Indeed, applied to 
\G\ it yields the usual singular homology, since every locally finite chain in a 
compact space is finite. On the other hand, applied to G, the locally finite 
homology allows for chains like <p above, which do not correspond to an element 
of the cycle space. 

As mentioned before, the ad-hoc homology defined above does not satisfy 
the Eilenberg-Steenrod axioms for homology. (For an example, as well as a 
listing of the axioms, see [8].) This is caused by the fact that the cycles are not 
chosen to be the entire kernel of d but with the additional property that they 
are a locally finite sum of finite cycles. 

For this reason, we develop in [8] a homology that does satisfy the axioms 
and that is defined without further assumptions on the cycles. Like before, 
we define this homology for locally compact Hausdorff spaces X with a fixed 
Hausdorff compactification X. For this homology to capture C(G) we have 
to allow infinite chains, since chains like (the chain consisting of) the loop in 
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Figure 3 have to be null-homologous in our homology — as they correspond to the 
empty edge set in G — but are not the boundary of a hnite chain. On the other 
hand, we cannot allow all locally finite chains, as this would yield the locally 
finite homology mentioned above. The solution to this dilemma is surprisingly 
simple: We allow only those simplices to appear infinitely often in a chain that 
are needed to subdivide a path, or more generally, a simplex. This will enable 
us to subdivide simplices into their edge passes and the isomorphism between 
our new homology and C{G) will follow like for the ad-hoc homology above. 

A main feature of the simplices whose boundaries we need to subdivide a 
path a is that they are in a sense 'one-dimensional': they can be written as 
the composition of a map A 2 — > A 1 and ct. 10 This leads us to the following 
definition: Call a singular n-simplex r in X degenerate if there is a compact 
Hausdorff space X T of topological dimension less than n such that r can be 
written as the composition of continuous maps A" — > X T — > X. 

We would now like to say that we only allow chains (that have a represen- 
tation) with all but finitely many simplices degenerate. This would not be a 
proper definition of 'chain' since the boundary of a chain would not have to 
be a chain in this case. This can easily be remedied: Call a chain good if it 
has the above property. We now allow all n-chains that are the sum of a good 
n-chain and the boundary of a good (n + l)-chain. This homology turns out to 
satisfy all the Eilenberg-Steenrod axioms [8], and the fact that all 2-simplices 
in the one-dimensional space \G\ are degenerate implies that we indeed obtain 
the right boundaries. Hence 

Theorem 5.2 ([8]). If G is a locally finite graph and G — \G\, then the first 
group H\{G) of the new homology is canonically isomorphic to C(G). 
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